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Abstract 


Digital TV and audio bioadcasts are poised to replace tl e current analo TV 
b oadcast tor ente tninment news and othei one vay broadcast appli at ons 
B oadcast hann Is piov de 1 1 h quality vith c,ood SNR at ffordable costs Di ital 
TV piov des two new oppo tunities besides urrent broadcast services hist 
emer ing services based on video on demand and s cond data broadcast related 
applications Data broadcasting from a central server site with low band vidth 
interactive hannels to clients p ovides new b oadcast applications in the form of 
hybrid n t \ork to bring Inte net and Electron c commerc to homes t affordabl cost 
In tins thesis a review of MPEG 2 standard for video audio and pr vate data 
compressio i and multiplexing is first earned out Then a detailed study on the issues 
involved in the imb dding of private data over the MPEG ^ Transport Stream 
multiplexing is presented Finally some measurements of the proposed private data 
multiplexm m the Transport Stream are presented based on trial implementation over 
a software MPEG 2 Transport Stream multiplex r 
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Glossary 

1 access unit An MPFG 2 compressed pictuie oi audio 

2 bit rate The late at which the compressed bit stream is delivered from the 
channel to the input of a decodei 

3 channel A digital medium that stoies oi transports an ISO/IEC 13818 stream 

4 constant bit late Opeiation wheie the bit rate is constant from start to finish of 
the compiessed bit stieam 

5 elementary stream A generic teim foi one os the coded video coded audio oi 
othei coded bit stieam m PES packets One elementary stream is carried in a 
sequence of PES packets with one and only one stream id 

6 packet identifiei FID A unique integei value used to associate elementary 
sti earns of a piogiam m a single or multi program Transport Stream 

7 PES Stream A PES stream consists of PES packets all of whose payloads 
consist of data fiom a single elementai 7 stieam and all of which have the same 
stieam_id 

8 Private data Non video and non audio data that can be multiplexed along with 
video and audio data 

9 presentation unit A decoded Audio Access unit or a decoded pictuie 

10 program A piogiam is a collection of piogram elements may be elementary 
streams Program elements need not have any defined time base those that do 
have a common time base aie intended for synchronized presentation 

11 Program Clock Reference (PCR) A time stamp m the Transport Stream from 
which decodei timing is auived 

12 Program element A generic term for one of the elementary streams or other data 
streams that may have included m a program 

13 Program Specific Information (PSI) PSI consists of normative data which is 
necessary tor the demultiplexing of Transport Streams and the successful 
regeneiation of programs 

14 Program Stream One or more elementaiy streams that share a common time 
base combined into a single stream 



1 5 reserved The term reserved when used m the clauses defining the coded bit 
stream indicates that the value may be used in the future for ISO defined 
extensions Unless otherwise specified all reserved bits si all be set to 1 

16 system target decoder (STD) A hypothetical reference model of a decoding 
process used to desciibe the semantics of an ISO/IEC 13818 multiplexed bit 
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Chapter 1 
Introduction 


11 Convergence of Different Media 

The LAN technologies and Internet have brought coiiitnunication:> and 
computing together and offer us several networked services Common amon these 
services aie email ftp WWW and telnet Because of the expansion of Ini met 
several multi nedia and real time applications on Internet such as Java applets based 
MMI (Multimedia Information) browsing Internet phone video confer i cmg etc are 
emerging Internet is also giowin fast as a medium for electronic commerce 
providing interactive shopping fmancial services etc 

At the same time the existing telecom structure is not able to support the 
increasm demands from the emerging technolo les and is switching ovei to newer 
technologies Asyn lironous Transfer Mode (ATM) Integrated Services Di ital 
Network (ISDN) and Asymmetrical Digital Subscriber Line (ADSL) are some of the 
teclinologies which ofter higher bandwidths higher speeds symmetric or asymmetric 
channels and are suitable for applications such as video telephon) where not only 
voice but also picture information ne d to be transferred over the channels 

On the otlieihand Teirestrial Broadcasting vluch has served analo tele ision 
for many decades s also becommc; digital The digitization is bein^ led b the 
projects like Digital Video Broadcasting (DVB) m Luiope and Grand Alliance (GA) 
m USA The aim of these pi ejects is to increase the number of channels available to 
the viewers by iiian> tolds These piojects have adopted MPEG (Movin Pi tures 
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Experts Group 2) as its staidard for co ipression of video and audio data and for 
multipl \i g the compressed a dio and v deo data str ams 

Efforts are also goin in a new k nd of tel v s on called Interacti e Tele sion 
(ITV) Th s IS a ne foim of d gital co sum r multimedia se vice that can ve 
viewers much grentei control over the content of the pro ram than is possible ith 
conventional analo television The aim of this kind of television is to proMde 
seivices like video on demand multimedia information retrieval distanc edu ation 
home shopping and nulti player multi io ation video games and so forth 

Digital broad asting technology and Inter et are leading to the m rgii g of th 
computers and the TVs into a new system mean for entertainment and work at the 
same time 


1 2 Need to Transmit Private Data over Broadcast Channels 

The convergence of th Internet w th TV will lead to a concept called hvbnd 
network Most of the applications of the Interactive TV have highei BW r quirements 
in one direction and a much lower BW required in the reverse direction For example 
m case of the video on demand or digital libraiy access subscnbers send a request to 
the multimedia server throu h either ordinary telephone lines oi some other low BW 
links and in the reve se direction large files are downloaded &ora the server as shown 
m the Fig 1 1 



Fi 11 Asymmeti ic BW requirement of Web based applications 
This large bandwidth requi ed in the reverse direction can be achieved by dedicated 
lines but this would be costl> and waste&l as well As an alternative existinj^ TV 



b oadcnst cl anneis c i b used to tiansmit th se laige volumes of data ith a 
s ifi ant d r as in th ost h co i pned to dedi ated Iniks 

1 3 Hoav mpeg 2 Suppoits Pnvate Data Broadcnst*^ 

NfPEG ^ as described in htei hapters has a piovson to nultiple\ ideo 
audio and pu ate data nto a sn le stream called T ansport Stream (TS) and tiansmit 
that St earn tliroi h ei or pi on eavironments I ke b oad ast chann Is v th mi imum 
transmission errois The nternational standaid ISO/IEC 13818 1 (systems) detin s 
the syntax for multiplexing MPEG 2 compressed and o video and private data a id to 
convey the synchronization of audio/video signals [1] 

Objectn e 

The objecti e of this thesis is to study and design the Transport Stream 
multiplexin and to see how pnvate data can be sent over the broadcast channels 
along with the oidinary television piograms Here the word pi vate has been used m a 
bioad sense HTML documents IP packets multimedia information teletext a e 
some of the forms of private data The aim is to build a data broadcasting service 
over the hybrid network using MPEG 2 at the transport level 
Woik done in this area 

Most of tlie work done m this area is under the proprietary nghts of the 
concerned or an zations Interactive TV Web TV Internet phone video on demand 
aie some the commercial services already available in the U S Europe and Japan 
Products such as IRD (Inte rated Receiver Decoder) Transport Stream multiplexer 
etc aie available m the form of VLSI circuits But being propnetary it is useful only 
for commercial put poses At the academic level two students have done some 
SI nificant \ ork in this aiea One is the thesis work done by Mr Christos Tryfonas of 
University of California titled MPEG 2 Transport over ATM Networks [6] The 
othei is the thesis woik done by Mr Lui i Atzon of University of Ca lian (Italy) 
titled Conve) m Multimedia Services withm the Transport Stream MI EG 2 



1 4 Oigauization of this Thesis 

This thesis is organized into 5 cl apte s The second chapter presents an 
0 erview of MPEG compression teclin ques and different kinds of multiplexing 
St ategies used in MPEG 2 to transmit compressed data aloi with the pnvate data 
In Chapter 3 a detailed description of Tra spot Strean multiplexm has been 
p eseited Chaptei 4 concentrates oi implementation iss es of a Transport St earn 
multiplex r and the results we obtained m o ir st idles Chapt 5 concludes the thesis 
with the conclusions of our work and the scope of the future \ork 



Chapter 2 

MPEG 2 A Standaid for Audio, Video, and 
Private Data 


2 1 Introduction 

Di ital compression techniques have bee a traditionally used to reduce the 
amount of data storage capacity needed to save large files in computers Foi the past 
decade the global Telecom ind stry has also been using compression techniques to 
reduce the bandwidth and consequent!) the cost required fo provid n narrow ba id 
telephone circuits Since late 80s communication engineers began developin high 
capacity very laige scale integrated circuits (VLSICs) and sophisticated software 
routines that could compress high bandiMdth real tune data such as video 
Di ital Teleiision and need for compression 

A conventional PAL video sigial contains 6^5 lines per individual ima e or 
frame A sm le fra ne of conventional analog video is composed of 1 74 000 picture 
elements or pixels more than 4 millions pixels are being sent to the television screen 
each second Digital television transmission systems convert the visual and audio 
information into sti earns of binary digits or bits A resoulution of 32bits per pixel are 
needed to di itize a single color ^ ideo s <mal This results m a data rate of 1 28Mbit/s 
A 128 Mbit/s digital signal would fill an entiie satellite tiansponder to capacity To 
allow multiple digital TV signals to share a single transponder bandwidth the di^^ital 
television si nals have to use compiession techniques with a compression ratio of 
moie than “^0 1 

The advantages of the di ital representation of a signal against the analog one 


o) Increase in the signal quality and lobiistness to noise 

b) Fid lity of regeneiation 

c) Efficient stoiage and let leval of TV si nals for edit n and transmission 

d) Random a cess of stored data 

e) Digital bioadcast ng technology has enabled the meigin of comput rs and TVs 
to ethei Useis can use the same equipment foi both entertainment as well as for 
work The same equip neat that decodes and shows entertainment 
p 0 rams(video/movie oi de ad mov e 1 sting ames) vould also become the 
basis for inte active transa tional and nformation s rvi s(distant education 
programs bank opeiations remote databases) as well as a tool to access sociall) 
useful information (telemedicine news on demand etc ) In such a wa di ital 
broadcasting is the driving force for both the inteeration of di erse media and the 
extension of computing into our daily life 

2 2 The Moving Pictures Experts Group 

In 1988 the International Standards Organization (ISO) of the 
Telecommunications Union established the Moving Pictures Experts Group (MPEG) 
to a ree on internationally recognized voild wide standard for the compressed 
repiesentation of video film graphic text and audio matenals The committee s goals 
were to develop a lelatively simple inexpensive and flexible standard that put most 
of the complex functions at the transmitter rather than the receiver 
MPEG 1 

In 1991 the MPEG 1 standard was introduced to handle the compressed 
digital representation of non video souices of multimedia data MPEG I could be 
adapted for the encoding/compressiop and transmission of video signals as Ion as the 
video mateiial was fiist con\ e ted from the original mterlaced mode to a pro^rressively 
scanned format This standard was aimed for applications such as stora e and 
retrieval of multimedia data on di ital stora e media with a target bit rate upto about 
2Mbit/s 
MPEG 2 

Latei the scope of the MPEG group \as extended to provide appropnate 
MPEG 2 video and nssocnted audio compression al orithnis for a \ ide range of 


audio visual applications at a siibstant ally hie bit rates vhi h were not 
sue ssflilly cove d or envisa ed by tl e MPEG 1 tandard Specifically MPEG 
was iven the chaiter to prov de video quality i ot lo ver thai NTSCAPAL and up to 
CCIR 601 quality ith bit lates targeted betwee 4 and 10 Mbit/s Emergm 
applications sich as digital able TV distribution net vo ked database era ices a 
asynclironous transfer mode (ATM) digital video tape recoider (VTR) appli ations 
and satellite and tenestiial di ital broadcasting distiib tion ^ere seen to beietit from 
the increased quaht> expected to result fiom th emer ing MPEG ^ standard This 
standard was released i \ 1994 

The MPEG 1 and MPEG 2 video compression techniques de\ eloped and 
standaidized by the MPEG group have developed into important and successful audio 
and video codin standards world wide with an increasing number of pioducts 
becoming ava lable in the market One key factor for the si ccess is the gen nc 
structure of the MPEG standards supporting a vide ran e of applications and 
application specific paraixieteis To support the vide range of applications profiles a 
diversity of input parameters including flexible picture size and frame rate can be 
specified by the user Also the MPEG group only standardized the decoder structures 
and the bit stieam formats Thus the manufacturers could increase tlie coding 
efficiency (i e video quality at a given b t rate) by developmg innovative encoder 
algontlinis even after the standards were finalized 
MPEG 4 

Anticipating the rapid convergence of telecommunications computer and 
TV/film industries the MPEG group officially initiated a new MPEG 4 
standardization pliase m 1994 MPEG 4 standardizes algoiitlms and tools for coding 
and flexible repiesentation of audio visual data to meet the challen es of future 
multimedia applications and applications enviionments In particular MPEG 4 
addresses the need foi universal accessibility and robustness in error prone 
environnaents hi h interactive flmctionahty coding of natural and synthetic data as 
well as high compression efficiency MPEG 4 video standard targeted a bit rate of 5 
64Kbit/s for mobile or public switched telephone neUvork (PSTN) video applications 
and up to 4 Mbit/s for TV/film applications The release of the MPEG 4 International 

Standard is targeted for Novembei 1998 



2,3. Digital Video Broadcasting and MPEG-2 

The next generation of TV signal broadcast standards is based on digital data 
compression and digital data transmission. The success of the MPEG-2 standards, led 
the Broadcast Engineering community to steer the standardisation of Digital TV 
around MPEG. The aim of the standardisation process was to provide for both higher 
image quality and better bandwidth utilization than classical analog color TV 
broadcasting signals such as PAS, NTSC, and SECAM. 

In January 1995, the Digital Video Broadcasting (DVB) project originated by 
the European Broadcasting Union (EBU) has published a set of formal standards 
which define the new digital video broadcast system. A list of this is given in 
Appendix C. They specify the following functions: Format selection, Video coding. 
Audio coding, Transport and Transmission. These DVB standards are the te clinical 
basis for implementing digital TV transmission in Europe, Asia, Australia, and many 
other regions of the world. In the United States, a Grand Alliance has been formed by 
proponents of digital HDTV systems. The planned system is a digital simulcast with 
the cuiTent analog NTSC transmission. The goal of the Grand Alliance is to introduce 
an ATV (advanced television) terrestrial transmission standard for the United States. 
A simplified block diagram of a DVB receiver is shown in the following Fig. 2.1 . 
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Whil th initial focus of the DVB project as delivery of dig tal v deo to s t 
top converters these standards are broad enoueh to cover any form of hi h speed 
digital bioadcastmg in luding software electronic ne vspapers Internet Protocol (IP) 
stieans or Web pages Conditional acc ss is one of the mam featu es of tl e DVB 
streams The compression teclinique used by the DVB standaid is the MEPG 
algoiitlmi MPEG is an audio/video compiession al o thm optimized for broadcast 
qu ility transmission up to HDTV quality The list of MPEG 2 sta dards (ISO/lEC 
13818) is given in Appendix 

2 4 Brief Description of MPEG Compression Techniques 

a) Video Compress on 

MPEG compression is a complished by four basic t chn qu s pre piocessin 
tempoial prediction motion compensation quantization coding Pre processm 
filters out non essential visual information from the video signal information that is 
difficult to encode but not an important component of human visual perception 
Motion compensation takes advantage of the fact that video sequences are most often 
highly correlated in time Each frame m any given sequence may be similar to the 
preceding and the following frame 

The digital video encoder scans subsections within each frame called maa o 
blocks and identifies which ones will not change position from one frame to the next 
The encoder also identifies predictor macro blocks while noting their position and 
direction of motion Only relatively small difference called the mor o compe sated 
f estdual between each predictor block and the affe ted cuiTent block is transmitted to 
the receiver The receiver decoder stores the information that does not change from 
frame to frame in its buffer memory and uses it penodically to fill in the blanks 

A mathematical algorithm called the Discrete Cosme Transform (DCT) 
reor anizes the residual difference between frame from a spatial domain into an 
equivalent senes of coefficient numbers in a frequency domain that can be more 
quickly tiansmitted Quantization coding converts these sets of coefficient numbers 
into moie compact iepresentati\e numbers The en oder refers to an internal index of 
code book of possible lepresentatne numbers from which it selects the code word that 
best matches each set of coefficients Quantization codin also rounds off all 


coefficient values, within a certain range of limits, to the same value. Although this 
results in an approximation of the original signal, it is close enough to the original to 
be accepted for most viewing applications. A simplified block diagram of MPEG-2 
video decoder is shown in the following Fig. 2.2. 
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Fig. 2.2 Simplified Video Decoding Process 
b) Audio Compression: 

The main objective of audio compression is to represent an audio source with 
as few bits as possible, preserving the level of quality as perceived by the human ear. 
The ISO/IEC MPEG-2 Layer II encoding uses a sub-band representation of the audio 
signal in order to take advantage of the frequency masking properties of the human 
hearing system. The frequency spectrum of the audio signal is separated into sub- 
bands by the use of a sub-band or transform filter bank. This results in a 
representation of the audio signal by sub-band samples. 

The sub-band signals may be quantized because the resulting quantization 
noise will be at a similar frequency, and relatively low signal to noise ratios (SNRs) 
are acceptable due to psychoacoustic phenomenon of masking, A psychoacoustic 
model of human hearing determines what actual SNR is acceptable in each suE band. 
A bit allocation operation distributes the available bits among the sub-bands in 
accordance with the required SNR. The sub-band values are quantized to the 
precision indicated by the bit allocation operation and formatted into the audio 
elementary stream. 

The selection of an appropriate audio source coding schemes for different 
applications like broadcasting and multimedia is of vital importance and should be 
considered c^efully from a number of view points. MPEG defines three coding 
schemes namely Layer I, Layer II, and Layer III whose complexity increases in the 
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given order MPEG adopts Layei 11 encod ng scheme as its audio ei cod i 
standard This is a multichannel a dio e icodin cheme 

Bes des aidio and video coding comp s ion the DVB standards specif) the 
tiansport mechanism as MEPG ^ Systens codin The MPEG 2 TS a method of 
combining or initipl mg multiple video audio and piivate data streams together 
The DVB standards then add other specifications some media independent and some 
unique to a particular media (like satellite 1 nks) to specify the recomme ided 
ombinations of leclmical pammete s such as modulation nd fomard error co ect on 
coding to insure interoperability of products 

2 5 MultipJexint^ of Audio Video and Private data 

The MPEG systems layer (ISO/TEC 1 818 1 [1]) addresses the combining of 
one or more elementary streams (MPEG compressed video and audio streams) of 
video and audio as well as imcompressed pn ate data into a sin le or multiple 
streams which are suitable for storage or transnussion Systems coding follows the 
syntactical and semantic rules imposed by this specification and provides information 
to enable synchronized decodin at decoder buffers over a wide range of retiieval or 
receipt conditions 

Systems coding can be caixied out in two different ways the Program St) earn and the 
TS 

Pro ram Strecm This is a multiplexing approach to multiplex one or more 
elementary streams (compressed video and audio sti earns) of a single program (i e 
elemenatry streams witli a common time reference) into a sin le stream In the first 
sta e of the multiplexing the data from elementaix streams are packetized as shown in 
Fig 2 3 These packets are called PES (Pacletx ed Elementary Stream) packets 
These PES packets consists of a PES header followed by packet data (which is taken 
from elemental y streams) These PES packets in a second stage are organized in 
pach A pack consists of a pack header and is followed by variable number of PES 
packets A Program Stream be ms with a system header that miy optionally be 
repeated This system header carries a summaiy of the system parameters defined m 
the stream A detailed desciiption of Program Stream can be foimd in [1] The 



Elementary Stream 


Access Units 


Z 




/ 



Packetized Elementary Stream (PES) 

2.3.a Packetization using fixed size PES packets 
Elementary Stream 


PES packet— K 


2.3.b Packetization using variable size PES packets 
Fig.2.3 Generation of a PES from an elementary stream 
Program Stream approach is used when requirement for compatibility with MPEG-1 
is stipulated. 

TS: This is a multiplexing approach to multiplex video, audio elementary streams 
along with private data streams. In the first stage of the multiplexing the video, audio 
elmentary streams and data streams are packetized. These resulting packets are called 
FES (Packetised Elementary Stream) packets. In the second stage of the multiplexing 
the PES packets are put in the payload portion of Transport packets. The . header 
portion of the Transport Stream (TS) packets are specified by tlie ISO/IEC 13818-1 



Fig. 2.4 Simplified overview of Systems layer (TS case) 
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St nda d [1] Each TS packet cons sts ot 188 bytes out of \vl i h 4 bytes a e allocat d 
tor header and 184 bytes foi pa>load It combines one or more pro a s \aih one or 
moie independent time bases into a sm le streamThe two different sch mes of 
Systems coding aie motivated by differ nt application requirements For \ample 
TSs ar appropriate foi environments here eiTors and data loss e\ents are likely 
Pro ram Streams are appropnate for relatnely erro free media 
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Fig 2 5 Pack tisat on Approach s 

The TS is designed m such a way that several operations on a TS are poss ble with 
minimum effort Among these are 

Extract tlie TS packets fiom one prosram within the TS and produce as output a 
different TS with only that one program 

Extract the TS packets of one or more programs from one or more 
TSs and produce as output a different TS 

Ext! act tlie contents of one program fiom the TS and produce as output a Pro lam 
Stream containing that one program 

Take a Program Stream convert it into a TS to carry it over a lossy 
environment and then recover a \alid and in certain cases identical Prooram 
Stream 

In the case of Progiam Stream none of the above operations are possible We can not 
transmit a Program Stream by enclosin a TS in that 

TSs are appropnate for environments where errors and data loss events are 
hkely mcludm certain storage media and transmission on noisy chaimels Program 
Streams are appropriate for relati\ely error fiee media such as CD ROMs 
The DVB project had adopted TS mulnplexmg as its standaid to multiplex the audio 
video and piivate data sti earns for the folio Mog reasons 

TSs aie intended foi multi program applications such as broadcastin Program 
streams con not support multi program applications 













TSs cm be tiansnntted in error p on nviro ments like broad ast channels u re 
errois are more likely to occur 

TSs are designed to support constant bit rate applications such as ieo 
bioadcasting 

1 1 the follov/m chapte a detailed desc ipt o of the TS multiplexing m be 
presented 



Chapter 3 


Transport Stream Multiplexing 

3 1 Introduction 

As discussed m chapter Transport Str am (TS) multiplexin is suitable for 
error prone environments and its i se is recommended n distnbutmg compressed bit 
streams over long distance netwoiks and in broadcast systems The TS may be 
constructed from one or more programs (here program is equivalent to a channel in 
analog television jargon) from elementary streams from Program Streams (PS) or 
from other TSs which may themselves contain one or more programs 
PES p k t PES p k t h d 
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Fig 3 1 TS generation from PES packets 


As seen m section 2 5 TSs are constructed from PES packets and packets 
containing other necessary information as shown m Fig 3 1 The TS supports the 
multiplexm ot video and audio elementary streams from multiple programs with 
independent time bases As shoixai m Fi 1 the first byte of each PES packet header 
is located at the fust available payload location of a TS Packet The packet size of a 
TS packet is fixed at 1 88 bytes The advanta es of using fixed packet length are iven 
m the followang section 


3 2 Advantages of using fixed length packets in TSs 

The fixed length packetization approach offers flexibility and some additional 
advantages when mi itiplexi i data related to seve al applications into a single bit 
str am 

a) dynamic capacity allocation 

WTile digital systems are generally described as flexible the use of fixed length 
packets offers a high level of flexibilitN to allocate channel capacity amon video 
audio and auxiliaiy data services The use of PID field in the Transport packet header 
as a means of bit sti am identification nakes it possible to have a mix of video audio 
and ancillary data which is flexible and which need not b specified in ad\anc The 
entire channel capacity can be reallocat d to meet immediate service needs mcluding 
allocation of the entiie bit stream for deli\ery of data services This concept is termed 
as dynamic capacity allocation 

b) scalability 

The ability to dynamically allocate system capacity may be exploited to allow 
additional elementa y bit streams to be added at the input of the multiplexer or to 
allow these elementary bit streams to be multiplexed at a second stage vith the 
on inal bit stream The presence of multiple elementary bit streams in the data 
chamiel allows the system to be scalable 

c) extensibility 

The standard for system codm was de\ eloped with the understanding that there 
would be ftiture services that could not be nticipated at the introduction of the 
service It was theiefore extremely important that the transport architecture be open 
ended New elementary bit streams could be handled at the transport la) er without 
hardware modifications by assi ning new PIDs at the transmitter and filtenng out 
these new PIDs m the bit stieam at the receiver Backward compatibility was assuied 
when new bit streams were introduced into the transport system since existm 
decoders would automatically ijQore new PIDs This capability could possibly be 
used to compatibly introduce newer hi her temporal or spatial lesolution services or 
stereoscopic sei vices b) sendm augmentation data along with the noimal television 
service data The presence of multiple elementary bit streams m the d ita channel and 



provision for identification of yet unidentified future services allow the s>stem to be 
extensible 

d) erior handlin and robustness 

Another fundamental advantage of the t \ed length packetizat on app oacli is that th 
fixed leii th packet can form the basis for handling rrois that occur dinng 
tiansmission Enor correction and detection processin (vhich precedes packet 
demultiplexing in the receiver subs> stem) may be synclironized to the packet structure 
so that one deals in the d coder at the packet level when handling data loss due to 
tiansmission impairments Essent ally after detecting enors dunn^^ transmission one 
recovers the data bit stream fiom the first ^ood pa ket Recovery of synchronization 
within each apph ation is also aided by the transport packet header information 
Without this appioich recovery of synchronization in the bit streams would be 
completely dependent on the pioperties of each elementary bit stream The presence 
of fixed length pad ets improves the system s robustness 
The next section discusses the details of TS multiplexing in detail 

3 3 Transport Stream MultipleYing and Synchronization 

A group of elementary streams (both audio and video) with a common 
system clock__ffequency time base is called a program Data from each elementary 
stream are encoded and multiplexed to ether with information tliat allows elementary 
streams witlun a program to be replayed m synchronism The standard ISO/IEC 
1818 1 defines a hypothetical decoder known as the TS System Target Decoder (T 
STD) for this purpose [1] The T STD is a conceptual model used to define the byte 
arrival and decoding events and the times at which these occur precisely and to model 
the decodin process during the construction or veiification of TSs 
3 3 1 T STD 

There are tlnee types of decoders m the T STD video audio and systems as 
shown in Fig 3 !? 

Input to the system taiget decoder is a TS Even thoUj^h the TS ma> contain 
multiple pi 0 grams with independent time bases the T STD decodes only one program 
at a time In the T STD model all timina indications refer to the time base of that 
Data from the TS enters the T STD at a piecewise constant rate The 


pro ram 



byte enters at a time t(i). The time at which this byte enters the T-STD can be 
recoveied from the input stream by decoding the input program _clock reference 
(PCR) field, encoded in the TS packet adaptation field of 



Fig. 3-2 TS system target decoder 


the program to be decoded. The PCR field is described in Appendix B. Complete TS 
packets containing data from an elementaiy stream n, as indicated by its PID 
(explained in later sections), are passed to the transport buffer for stream n. This 
includes duplicate TS packets and packets with no payload. 

3.3.2. Timing Model: 

The MPEG-2 standard assumes a timing model in which the end-to-end delay 
form the signal input to the encoder to the signal output of the decoder must be 
constant. Tliis delay is the sum of encoding, encoder buffering, decoder buffering, 
decoding, and presentation delays. All the timing information referenced in the T- 
STD model is defined in terms of a common system clock refeixed to as the System 
Time Clock (STC). This timing infbrmation is carried by various fields in the PES 
packet headers and TS packet headers. These fields are described later in Appendix B. 
The value of the systeni_clock_&equency is chosen as 27MHz. It should meet the 
following constraints: 

27MHz - 810 5 sysTem_clockTrequency < 27MHz T 810 
rate of change of systeni_clock_^j&equency with time < 75 * 10 Hz/s 


is 










3 3 3 System Time Clock (STC) i ec \ ery m decoder 

The PCR values n the TS h ader ar used to npl ment do k reco stru t on 
loops 111 decoders with sufficient accuracy as sho vn m Fig 3 3 In an de lly 
constructed and deliveied MPEG st earn each PCR arr ves at the decoder at 
piecisely the time indicated by the value of that PCR If the decoder s clock matches 
exactly that of the encoder then the decoding and p esentation of video and audio will 
automatically have the same rate as thos at the encode With mat hed encoder and 
decodei clock fiequencies any coiTect PCR can be used in ord r to set the v lue of tl e 
decodei s System Time Clock (STC) and from that time onwards the decoder s STC 
will follow that of the encoder s without the need for further adjustments (with a 
constant phase diffeience correspondin to the delay between the encoder and 
decoder) However this is not the case in real systems where the delays are not 
constant In practice the decodei s free running system_clock_frequ ncy will not 
match that of the encodei This can result m either buffer overflow o unde flow at 
the decoder This problem can be solved by syncliromzing the decoder s clock to the 
to the value found in the PCR field of TS header using a PEL (Phase Locked Loop) 
A simple PLL is shown m the Fi 3 3 


PCR 



Fig 3 3 A simple PLL block diagram 

The PLL works as follows Initially the PLL waits for the arrival of the time base (i e 
the first PCR value received by the program bein decoded) and stoies this value in 
the STC counter The PLL operates in a closed loop operation Wlien a new PCR 
value IS received its value is compared to the local STC The difference generates 
the eiroi which is sent throu h the low pass filter and amplifier This contiols the 
instantaneous frequency of the VCO whose output provides decoder s 
system_ciock_frequency This process continues till the PLL becomes phase locked 
and the error term converges to a constant \ alue resulting m tlie variations in the VCO 
frequency to be zeio 











Wlien dita stieams me to be t ansported ov r a conimumcations netwo k the 
Jitter iiiposed by the n Uvork has to be smoothened b^ de jittering mechanisms 
These involve the use of ndditional buffering In case of CBR traffic this results m 
Stonge of the the packets and play out at a constant rate But in the case of the VBR 
ti ffic the buftei occupancy var s with the tiansport rate and additional mechanisms 
to p ovide constant av lage delay through the butfers are n ded 
3 3 4 Buffenn 

Ail bytes that enter the transport buffer are removed at a certain pre calculated 
late Bytes which aie part of the PES packets oi its contents are delivered to the mam 
buffer m the case oi audio elementary streams and s^stem data and to the 
multiplexm buffei for video elementary streams The header bytes of TS packets are 
not moved to an 3 buffer but ar used for system control Duplicate TS pack ts are 
discaided at tlie input of the T STD itself 

Complete TS packets containing system information tor the pro ram selected 
for decoding enter the system transport buffer at the TS rate These include TS 
packets whose PID values are 0 or 1 and all TS packets dentified via the Program 
Association Table as having the progiamjnap^PID value for the selected program 
The tianspoit__rate for the i ^ byte is given by the following erjuation 
transport_rate(i) = (number of bytes between PCRs) (system_ciock_frequency ) 

(PCR PCR„d) 

The transport buffer size is fixed at 512 bytes The elementary stream buffer 
sizes me equal to the vbv bluffer size as it is earned in the sequence header of a video 
elementary stream (Refei to ISO/IEC 13818 2 p]) For the calculation of the 
elementary buffer size and mam buffer size refer to ISO/IEC 1 818 1 [1] 

In the case of video elementary stream when a data byte is transferred from 
multiplexm buffer to the elementary buffer all PES packet header bytes that are m 
multiplexing buffer and immediately preceding that byte are instantaneously removed 
and discarded All PES packet payload data bytes enter elementary stream buffer 

instantaneously upon leaving multiplexing buffer 

For each elementary stream buffer and main buffer all data fo the access unit 
that has been in the buffer for Ion est duration and any stuffin bytes that immediately 


piecede it in the buffer at the tune td (j) a e removed instantaneously at t me td (j) 
where td (j) the decoding time for 

J ’ access unit of n ' elementary stream The access units are sent to the decoder 
instant neously The de odin time td (j) is specihed in the DTS or PTS fields 
\hich ar piesent in the PCS packet head r portion (explained in the tollo vmg 
section) As the access unit is lemoved it is instantaneously decoded into a 
presentation unit 

In the case of system data data is removed from the mam buffer at a rate given 
by the following expiession whenever there is at least one byte available in the main 
buffei 

R y = max [80000bits/s transport_rate(i)/500] 

Her transport^rnte is given by the folio vmg expression 

Elementary streams buffered in mam buffers and elementary buflers are 
decoded instantaneously by the decoders In case of video elementary streams there 
may be an additional delay in reorder bufters before being presented to the Me ver at 
the output of the T bTD The time at which a presentation umt is presented to the 
viewer is tp (k) For presentation units that do not need reordenng the presentation 
time is equal to the decoding time The T STD model presented here imiores the 
finite and different delays caused by the real audio and visual presentation deMces 
N^ote The Syncliromzation issues are presented very briefly in this section The 
readers can refer to the standard ISOAEC 13818 1 for complete details [1] 

3 4 Structure of TS Packets 


188 Bytes- 



Payload 


Transport Adaptation header 

header (variable lenotli) 

Fig 3 4 Structure of a TS packet 

Each TS packet consists of 188 bytes as shown in Fig 3 4 The choice of this packet 
size IS motivated by a few factors The packet need to be large enou h so that the 
overhead due to the tnnspoit headers does not become a significant portion of the 


I 



total data carried They should also not be so lar e that the probability of packet error 
b comes si nificant undei standard operating conditions It is also desirable to have 
packet lengths appiopiiate to the block sizes of typical block onented error con ct on 
appioaches so that packets may be synchronized to eiTor correction blocks and the 
pi ysical layer of th system ca aid th packet le el syncliromzation process in the 
decodei Anothei motive foi the particular packet length selection is inter operab lity 
with the ATM foimat This is possible because the ATM cell size is 5 b^'tes with a 5 
byte headei and 48 byte payload So each TS packet is encapsulated in foui ATM 
cells as 47 byte payloads (4 x 47 - 188) leaving space for 1 ATM AAL byte per ATM 
cell 

The st aicture of the TS packet header is as shown in Fig 3 5 A detailed description 
of all the Transport header lields is given in Appendix B 
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Ibit transport_packet_ 
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I ig 3 5 Transport Header format 
3 41 The Adaptation Field 

This is a variable length field Its presence is flagged m the Transport header 
field with the adaptation_field_controi field This field consists of information useful 
foi higher level decoding functions and uses fla s to indicate the presence of 
particular extensions to the field The structure of an adaptation field is shown m Fig 
3 6 A det nled desciiption of all tlie fields is given m Appendix B 
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Fig. 3.6 Adaptation Field structure 
3.4.2. The PES Packet Format 

As stated before, prior to entering the transport layer, some (video and audio) 
elementary bit streams will go through PES packetization. The PES header canies 
various rate, timing, and descriptive information as set by the encoder. The PES 
packet is application dependent resulting in packets of variable length with a 
maximum definable size of 2*^ bytes. 
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Fig. 3.7 PES packet structure 


The PES packet, including the header, are transmitted contiguously as the payload of 
transport packets. A new PES packet always starts in a new transport packet, and PES 
packets that end in the middle of a transport packet are followed by stuffing bytes for 
the remaining length of the transport packet. The packet payload is a stream of 
contiguous bytes of a single elementary' stream, and for video or audio packets, the 
payload is a sequence of access units provided by the encoder corresponding to the 
video pictures and audio frames. A detailed discussion of the PES packet header 
fields is given in Appendix 





3 5 Pi ognm Specific Infoimation 

The Pio ram Specific Information sp^ ifies the data that enable de multiplex*! of 
p ognms by decoders Piogiams a e omposed ot o e or more el me tary streams 
each labeled with a PID Pro rams or elementary streams or parts thereof n a be 
conditionally accessed But Proer^jn Specific Information (PSI) can i be 
sciambled 

In TSs PSI IS classified into four table structures as shown m Table 3 1 ViTule 
these St uctures may be thou ht of a. simple tables they shall be segme ited into 
sections a ad inserted m TS packets 

PSI tables in general are transmitted in the appropriate bit stream sequennally 
without a gap between the tables Tlu implies that these tables need not necessarily 
stait at tlie beginning of a transport pa ket payload and that therefore there ne -^s to 
be on indicator as to where these be<nn in the bit stream This functional rv is 
achieved with the pointer Jleld The pointer_field is present in the packet if a PSI 
table begins m the Transport packet Tlus event is sicmaled m the Transport p cket 
header by setting the payload_start_indicator to 1 The pointer field indicate, the 
number of bytes that 
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Table 3 1 Program Specific Information 





follow It before the stnrt of a PS I table As an example a pointer_field value of 0x00 
indicates that a new PSI table be ms immediately followm it 
35 1 Pi 0^,1 im issocntion Table 

The piogiam association table is tiansmitted as the payload of the TS packet 
with PID value 0x0000 These TS packets together hall contain a complete list of all 
pio lams within th TSs and desc ibes how pro ram umbers associated with 
piog am seivices map onto TS packets ontainmg program map tables for ind cated 
piogiams The program_association_table may be transmitt d as multiple 
pio iam_association__segments with each se meat having a maximum length of 1024 
bytes The pro ram_association_table is described m the above table The transport 
decodei can extnct iiiiividual table segments from the bit stream in whatever order it 
desiies Eich table segment has a fixed length 8 byte header component for table 
segment identification a vaiiable length compon nk that depends on the number of 
entities contained and 4 byte CRC 32 field as shown m Fig 8 
Program Association Segment and Table Header Formats 


vaziable length program table list 


8 byte overall header ^ t>yte CRC 3'^ trailer 

Fi 3 8 prom*am_association_se<nnent format 
12 bit sectionjength 1 bit current_nextjndicator 


2 bit 10 


th 


bit reserved 1 byte last__section_number 



2 bit reserved 5 bit version_ 

I number 

1 byte t'\ble_id(0K00) 1 6 bit transport_stream_id 1 byte section_number 

Fig 3 9 prog!am_association_table fixed Jencdh_header 

All die fields of the p,ogram_associat.onJabIe are m Fig 9 and are 

described in Appendix B 
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3 52 Pi oo^nm Map Table 

The p og am map table provides the map pm s bet en p ogram numbers and 
the elementary sti earns that comprise them A sin le instance of such a mapping is 
lefene I to as a piogiam definition The program map table is transmitted as the 
payload oi the bit stieam with the PID value equal to p ogra ii__map_PID (as indicated 
in the pio ram a sociation table) This tabl cairies information about the 
applications that make up pro ams Each pi ogram map table s transmitted as a 
single piogram_map_section The fomiat foi a TSjirog am_map_section can be 
described as a combination of an overall header field fields that describe each 
piogiam witlim the table and a CRC field as shown m Fig 3 10 Each 
piogiam__map_PID may contain more than one pi o ram_rrap_section with each one 
desciibmg \ diffeient piognm 
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Fig 3 10 pro ram_map_section format 
12 bit section__length 1 bit current__next_ indicator 
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Fig 3 11 piogram_map__section fixed_Iength_header 
All the fields m the piogiam_map_section are shown in Fig 3 1 1 and are descnbed m 
Appendix B 

1 he conditional_access_table is used to scrabmble the streams at the ret eiver 
Network infornialion__table is used to provide the information about the network in 
use when tlie TSs aie b mg sent ovei a network 

Tlie conditional_aecess_table and networkjnformationjable are not discussed m this 
thesis 







In this ch'iptei and in Appendix B a deta led description of the various field in th TS 
and PLS packet he idei is piesented hi the following chapter we vill d scuss the 
implementation issues involved tor a TS multiplexei 



Multiplexing 

4 I IntioducUon 

In the pievious ch'ipters a detailed overview of MPEG 2 Systems Layer was 
piesuited This chapter concentrates on the implementation details of a model 
MPEG 2 TS multiplexer following the specifications of the standard ISO/TEC J3818 
1 [1] As mentioned m the previous chapters the standard gives the designer 
maximum flexibility in choosing the multiplexing strata y to multiplex different 
audio video and puvate data elementary streams 


N and 
Int rf ft 


N d 
Int rf 


S t II t han 1 


QPSK 

lodulator 

r 

C volut o il 
inn ren dr 

L 

lit rl a r 

I - -IL 

Re d Soloi ion 
outer 1 od r 


QPSK 
dem d lat 

1 

C I t I 
d d 

1 - - 

D 1 t 1 

~ j-.:.-- : 

R d Sol mon 
d d 


TS Multipllcer output TS De multiplexer input 

Fig 4 1 A typicil DVB setup 

It does not specify nny multiplexing sttatesx and only defines all the fields required to 
provide enough mformition to the decoder to smoothly demultiplex and decode the 










leceived TSs Beioie tn.nsmitting the TS into a digital b oad ast hannel prop 
eiror conection mechmisms should be intioduced and modulated as shown, in the Fig 
4 1 These enoi coirection mechanisms and modulation tecliniques are beyond the 
scope ol: this vvoik 

Iheie me two methods m wide use foi muUiplexm data fiom seveial sources 
into a single stieam They are Tune Dmsi n Mdtplexmg (TD^vI) and p ket 
multiplexing TDM issigns penodic time slots to each of the elementary streams of 
audio video anii data Ihe ISDN video conferencing standaids (collectively known 
ns H320) use TDM m then multiplexin standard (H221) MPEG I Systems and 
MPEG 2 Systems use packet multiplexin 



Ti 4 2 Packet multiplexin 

In p^cket multiplexing dita packets ftom the several elementary streams of audio 
video nnd data aic intei leaved one after the other into a single TS as shown in Fig 
4 1 1 lementuy stieams and TS can be sent either at constant bit rate (CBS.) or at 

vauablc bit tales (VBR) simpl) by vaiym the lengths or the frequency of the packets 
appropiiately In paiticulai elemenlaiy streams can be sent as VBR even thou h the 
TS Itself IS tnnsmitted at CBR This metliod enables some elementary streams that 
terapoiaiily do not lequire vet) many bits to give up their proportionate channel 
capacity ui favor of olhei elementary streams that tempoiaiily require more than Jieir 
share of the ove.all channel capacity This fhnctionality is called stansncal 

multiplexing 

The TS multiplexing is earned out in two different levels As mentione in 
previous chapters in the fust let el the elementary streams are packetized into PES 






packets In the second level the PES packets of all tlie different streams are 
multiplexed into FS pscl ets to form a TS This is nothi ig but packet multiplexmg 
We used i multiplex in stnte y which will help the decoder to playback the received 
video md uidio s tic mis m syncluonisni and ensured that transmission of pnvat data 
takes pi ICC only m the iin utilized BW of the di ital broadcast channel This is 
statistical multiplexing 

4 2 Multiplexing Stintecry 

Since data tionsmission takes place onl> in the un utilized BW of the 
bioadcast channels the multiplexing strategy used by us depends on the output b t 
rates of MPEG 2 video and audio encoders We have used MPEG 2 software ^ ideo 
and audio decodcis iv ulable in public domain [14 16] to extract the information such 
as bit nte fianit late lesolution type of picture etc of sample video and audio 
element uy sticams [13 15] The inputs to these decoders are the MPEG 2 

compiessed slreims These decoders provide all the information about the mput 
stieoms For example in the case of video decoder [14] it gives the output bit rate of 
the encoder that is used to geneiate the compiessed video stream type of picture that 
was encoded (PAI or NTSC or SECAM etc ) frame rate and so on Similarly m the 
case of audio decoder [16] it gives information whether the mput stream is a Lajer I 
or Layci II or Layei III encoded output bit rate of the encoder that is used to generate 
the compressed audio stream whether the encoded stream is stereo quality or mono 
quality etc 

1 lom this wc calculated the ratio of the video to audio bit rates of the 
compiessed (elementary) sUeams This ratio is nothmg but the latio at which we can 
interleave the transport packets containing video data and audio data This kind of 
interleaving results in perfect syncliromsm between video and audio streams of a 
particuhi program il the decoder The output bit rate of a TS multiplexer is fixed by 

considuing the following issues 

a) Type of v ideo bcin tt ansmittcd in the TS 

The output bit nte of any TS multiplexer depends on the type of Mdeo 
material that ,s being enclosed m it In practice MPEG 2 video encoder located at the 
It the tniismittei side has n finite time to mike encoding decisions Pie recorded 



movies Tiici othei taped mnteiial do not push the time constraint of the encoder to the 
limit The encodei can select at its leisure the most efficient method for encodm at 
th lowest possible data rate So foi these cases tlie output bit rate of TS multiplexer 
IS lowci 


lypt of VHeo Seivice 

Data Rate (in Mbit/s) 

Movies (VHS quality) 

1 152 

News 01 Enteitainment 

456 

Live Sport Event 

4 608 

16 9 Wide Screen TV 

5 760 

Studio Qinlity Broadcast TV 

8 064 

HDTV 

14 00 


I ibic 4 1 D ita rates for different video services 


But in the case of live spoils and other live action materials a higher data rate is 
icquiied because the encodei is foiced to make immediate codin decisions and must 
-ilso tnusmit complex lapid motion changes without introducing high levels of 
distortion nt the dccodei s end Typical output bit rates ate given m the above table 

b) Bandwidth of the sntcllite transponder 

In DVB the lot'll bit streim passing through a single satellite transponder may 
consists of -IS m-iny as eight TV services with associated audio auxiliary audro 
services condition'll -iccess data and private data services The informational bit rate 
foi this tr'insmissioii nny be 'is high as 49 Mbit/s over a 36 MHz satellite transponder 
This implies that foi i single 1 V channel (video+audio+private data) the mfomiation 

bit rate con be appioximately 6 MHz 

c) Butfei m m igcmcnt m T STD 

III the T S TD model presented in the previous chapter (Fig 3 2) the transport 
bulTeis for different kinds of elementary streams are drarned at different rates as 

shown in tlic following tabic 




Llementaiy Stieam 

Tran TJort buffer ate 

Low level video 

4 8 Mbvt/s 

Main level video 

18 Mbit/s 

High 1440 level video 

V Mbit/s 

High level video 

96 Mbit/s 

Audio 

Mbit/s 

Systems 

1 Mbit/s 


T \ble 4 2 Ti'insport buffer rxtes for differeat elementary streams 

V / r tl f n t bo tdff tk d fl I f t [2] 

So \\hile choosing the TS output bit rate \se should guarantee that systems 

timspoit butlci will neither overflow nor underflow (underflow is intentionally 
allowed m certain special cases) The input to the transport buffer for systems data is 
nothing but die 1 S packets containing PSI information (PAT PMT CAT and NIT) 
Let us assimie that in a TS theie aie y packets containing PSI information For either 
oveiflow nor underflow to occur in systems transport buffer the TS bit rate is chosen 

satisfying tlie following inequality 

|(y* 188*8* 10 ^/t) y\ <4096 

wheie t IS the 1 S nte in Mbit/s 4096 is the size of the transport buffer in bits The 
higher of the two values of r obtained by solving the above inequality ts taken as the 

1 S rate 

To sausfy 'll! the above mentioned issues \\e have chosen the output bit rate 
of the 1 S raulnplexei as 6 Mbit/s This rate is equal to 750 Kbytes/s We know from 
pievious chapleis that the size of a transport packet is 188 bytes So there will be a 
total of L730 ♦ 10^/188j niimbei of packets per second in the TS Among th se we 
can mtcileaae the video and audio tiansport packets according to the ratio of the bit 
rates of the MPEG 2 video and audio streams 
Model Calculations 

As an example let us consider a video stream and audo stream 

Name of the video stieani hhilong 
Name of the audio stieam genzmer2 m 



When subjecting these two sti earns to the respective decodeis the folio mg 
inloimalion is obtained 
Foi hhilo t m2v 


aspect } at 10 

16 9 

fi amt } at 

2:>jps 

bit nitc 

h \[bit/s 

vhv buffet SI c 

1 7 6704 Mbits 

ptogtessive sequ nc 

mtei laced 

Le\el 

Mam 

Foi gcnzfiter2 ni2a 


Layer 

11 

Total bit rate 

384kbit/s 

Sampling ft eq 

48 Khz 

Mo ie 

Stereo 


Now using the inloiniation we can calculate the ratio at which video and audio 
tianspoit packets can be intei leaved m tlie TS as the ratio of (15 10^/384 1(f) - 

39 1 So in the TS foi eveiy 39 video packets one audio packet will be interleaved 
We have already seen tint the output bit rate of the TS multiplexer is 750 Kbytes/s 
So wc can put a total of [750 * lO^/lSSj = 3989 transport packets per se ond 
Among these we can interleave 3960 video and audio packets and the remainin 29 
packets can be of private data 

While multiplexing the different elementary streams as long as video audio 
and puvUc data packets aie available the multiplexer follows the above ratios to 
iiiteilewe Mdeo audio and puvate data packets as mentioned above If say all the 
video packets aie sent and only audio and pnvate dita packets are left to be sent then 
the imiltiplexci loliows the statistical multiplexing and will give the pnority to the 
audio packets and send them in tlie bandwidth allocated to the video and audio 
packets \Vlien all the video and audio packets are sent then all the available 
bandwidth is ulili/ed foi puvate data packets only 
Example 

Consider the above mentioned streams used foi model calculations When these 
streams aie packetued using the TS mulnplexei a total of 17694 video 7687 audio 



ind 7U piivitc diti tnnspoit packets \te fornried The duration of this general d 
tianspoit sticam is 6 5485 second So pei second the multiplexer puts 3861 v deo 
packets )9 audio pack ts ind '^9 piivate data packets a:> long as all of video audio 
ind p)iv Ue data ut a\ ailable But when the all the video packets are transmitted the 
bandwidth illocitcd foi video packets is utilized by audio packets If all the aud o 
pad ts uc also sent th n the multplexer gives all the available bandwidth to the 
pnvatc dit i sti anis 

4 3 Sof("WTie Details 

Two piognms were written to implement the two levels of the TS multiplexer 
The fust piogiam pcspacket^ c generates the PES packets from different input 
elemcntaiy sticims The video PES packets ire stor d m the file video p2\ The 
audio PI S packets ate slot eel in the file audio p2a The pnvate data packets are sto ed 
m the file data p2d 1 he second program tspackets c wiU generate the TS pa kets by 
multiplexing the data from different PES packets as mentioned above In the same 
piogiam m mteipiocess communication was set up beUreen two processes using the 
concept of pipes m UNIX One process (parent) generates the TS packets and writes 
them to a iilc named tspacketsp2t The structure containing the header elements of 
the genet ated TS packets will be written to a pipe This p pe acts as a bndge between 
the two piocess The second process (child) reads the TS packet header structure from 
the pipe and checks whethei the generated packet contains video or audio or pnvate 
data as Us payload It will also see for other information like whether adaptation field 
IS present m that packet oi not etc When the first process completes generatin the 
TS packets the second piocess writes the followm information about the enerated 

TS to the file SIATP^T 
numbei of video packets 
numbet of audio packets 
numbei of data packets 
numbei of total packets 

numbei of packets containing the adaptation field 

The following figuie shows the block diagrammatic representation of the above 
operations 




tspackets.p2t STAT.P2T 

Fig. 4.3 Block diagrammatic representation of TS multiplexer 
Table 4.3 shows results obtained when the TS multiplexer was subjected to different 
video and audio elementary streams and a common private data stream. The number 
of private data packets is not mentioned in the table as, that number is the same in all 
the cases and is equal to 74 1 . 


Nome and size of audio and 

video streams 

Ratio of video 

to audio bit 

■ 

rates 

§ of video 

packets 

# of audio 

pac'kets. 

duration of the 

generated TS 

(seconds) 

gi6.m2v (311 KB) 

tc01.m2a (3CKB) 

38: i 

1754 

204 

0.6766 

gitape,m2v (933.888KB) 

tel5.m2a (M4KB) 

39:1 

5224 

800 

1.696 

tek7.m2v (825KB) 

verdl6s.m2a (200KB) 


4609 

m 

1,6207 

hhilong.m2v (3 . 1 69MB) 
genzmer.m2a (1.391MB) 

39:1 

17694 

■ 


6.5485 

chromn.m2v (37KB) 

Isn6m.m2a(9KB) 

'39:1 

218 

58 

0.2549 

ccett.m2v (80KB) 

te26.m2a(l5KB) 

20:1 

457 : 

■ 

92 

0.3233 
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~yi( m2v (3 1 1 kB) 
com_.I m2i (^KkB) 

33 1 

1754 

553 

0 7640 

tennis ni2v (7 1^ KB) 

Ist2 1 ni2a (22 1 B) 

15 1 

■ 

125 

0 SS7 

lek7 m2v (82SKn) 

Ic03 m'’ \ (SOkD) 

15( 1 

4601 

451 

i 4542 

1 nnis m2\ PKB) 

v)id> m2i(l71<n) 

13 1 

1355 

271 

0 5 )33 


1 able 4 3 Rtsuiu 


lilt shown in ih n \l |nt,t (i 4 3) j^ivcs clislubulion ol piiv il dUn tk is 
m T IS loi ioiu tlilftitiil tists H we considei Ihe case rcpieseiUed by ls2 (pink 
coloicd ont) this toiitsponds to the slieams winch we considei td in model 
cilculuions As ilituly in lUiontd ibovt Ihtte aic a total ol 1704 vi 1 t 7687 
audio and 7U pii\ itt data tianspoil packets in this TS stream foi th fust lour 
seconds 3861 vid o )) uidio and 29 piivile dati pickets aic pi nt in the IS 
sticam In the Iilth second thcie aic 2250 video 1710 audio and 1) piivUe liti 
pickets Note (hit in (he tilth second ludio packets occupied i poitun il bind viddi 
which is un utilized by the video packets In the sixth second 3960 uidio ind 29 
piivatc data packets aie tlicrc in l)ie FS In the last second 1621 audio incl 567 piiv it 
clUa pickets ue piescnl So in the traph tor the hist six seconds tlicic aie 2) piivii 
data packets and in the tinal second the number of private data packets used to 567 
Similaily the olhci c iscs c in also be interpietcd usint^ Table 4 3 and the yaph 
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Fig 5 4 Distribution of private data packets m TS 


Name of the TS 

Name of the 

component video 

stream 

Name of the component 
audio stream 

tsl 

gitape m2v 

tel 5 m2a 

ts2 

hhilong ni2v 

genzmer m2a 

ts3 

tek? ni2v 

verdl6s m2a 

ts4 

tek7 m2v 

te03 m2a 


Conclusions from the above graph 

ct) The private data packets occupy only the un utilized portion of the bandwidth 
b) Larger the size of the input video and audio elementary streams longer the 
duration to transmit the private data 





Chapter 5 

Conclusions and Future Work 


5 1 Conclusions 

III this work we have studied theoretical and implementational issues involved 
111 the TS multiplexm and implemented a model FS multiplexer The performance of 
this mulliplexei was studied by subjectuig it to different video and audio elementary 
strenins We found that if the bit rates of the input video elementary streams are 
highei than SMbit/s (for example HDTV quality video) the muitiplexmg delay is 
nth r high which in turn causes severe distortion in the picture when the Mdeo is 
beuig replayed at the receiver s end Tins is expected since the rate of the input video 
eiementiry stream is higher than the multiplexing rate In the present implementation 
the multiplexing rate is fixed as an mput parameter to the FS multiplexer The 
pirametei is fixed in view of the chamiel BW available In our case we assumed a 
channel BW of 6 Mbit/s corresponding to the satellite capacity of 4 37o MHz per 
channel In cases where higher quality video has to be transmitted TS raulUplexer 
output rate has to be adjusted accordingly For the VHS quality video an output bit 
rate of 6 Mbit/s is good enough and will cause negli^nble multiplexing delay 

5 2 Future Woik 

The concept of FS multiplexing can be extended for multiple programs In our 
work we have only calculated the amount of private data which can be sent alon with 
video and audio elemenhiy streams One of the interestin applications of pnvate 
data transmission is IP over MPEG 2 A model TS multiplexer can be used by 
implementing an IP la) er aboi e the MPEG 2 transport layer 



Pmt 7 Non Backwatd Compatible Audio This addre ses the n ed fo a ne\ 
syntax to etticiently de oonelate discrete multichannel surround sound audio 
contnst MPEG audio attempts to code the surround channels as an ancillary data to 
MPEG 1 backwaids compatible Left and Ri 1 1 charm Is This Hows exist n 
MPEG 1 decodeis to paise and decode only the two pnmaia channels vhile gno n 
the side channels 

Poit 8 This IS a 10 bit video xtension This s an extension of Part 2 and des ibes 
the syntax and semantics for coded representation of video vath 10 bits of sample 
piecision The piimary application is studio video 
Note This part has been withdra vn due to lack of interest b\ mdustry 

P{ rt 9 R al Tune Interfac Defines a syntax for video on demand co itrol signals 
between set top boxes (leceivers) and head nd s rvers 



Appendix B 

Detailed Desciiptioii of Vinous Fields in Tiansport Packet Header 


Sem intic definition of fields m Transport he d r 


sync_byte 

(ox47) 





13 bit PID 



Adaptation header o 
packet payload or both 



1 

1 bit transport 
priority 

21 

4 bit continuity_counter 
bit adaptation_field_counter 


1 bit payload_unit__ 2 bit transport_scrambhng_control 
start indicator 


1 bit transpoit^errorjndicator 

sync_b}te The sync byte is a fixed 8 bit f efd whose value is 0100 01 11 (0x47) 
Uanspott_error_indicator The transport_error_mdicator is a 1 bit fla When set to 
1 It indicates that at least 1 uncorrectable bit error exists in the associated TS packet 
payload^iimt^siai t^indicator The payload_unit__start_indicator is a 1 bit fla which 
has normative meaning foi TS packets that carry PES packets of PSI (Program 
Specific Information) data 

When the payload of the TS packet contains PES data, the 

payload_iinit_start_indicatoi has the following significance A 1 indicates that the 
payload of this TS packet will commence with the first byte of a PES packet and a 0 
indicates no PES packet shall start m this fS packet One and only one PES packet 
may start m any Transport Packet This also applies to private streams of stream type 
6(which are described under pi ogram map table ) 

When the payload of the TS packet contains PSI data, the 

payload__imit_startjndicator has the followmg si mficance If the TS packet carries 
the first byte of a PSI section the payload_un t_start_indicator value shall be 1 
indicating tliat the fust byte of the payload of this TS packet cames the pointer Jield 
If the TS packet does not carry the first byte of a PSI secUon the 
payload_iimt_startjndicator value shall be 0 indicating that there is no 

pointer_field m the payload 

The meaning of this bit for TS packets carrying only private data is not defined 
tiansport _prwnty The tiansport_priority is a 1 bit indicator When set to 1 it 
indicates that the associated packet is of greater priority than other packets in., the 
same PID winch do not have the bit set to 1 The transport mechanism can use this 
to pnontize its data within an elementary stream Depending on the application the 
priority field may be coded regardless of the PID or within one PID only 
PID The PID IS a 13 bit field indicating the type of the data stored in the packet 
payload PID value 0x0000 is reserved for the Program Association Table(mentioned 
latei) PID value 0x0001 is reserved foi Conditional Access Table(memioned later) 
PID values 0x0002 OxOOOF are reserved PID value of OxlFFF is reserved for null 
packets 




U ansporij>ci amblin _coi trot This is a bit field indicating the scrambling of the 
TS pa ket payload The TS packet heade mcliding the adaptation field hen 
piesent shall not be scrambled In the case of a null packet the \aliie of the 
transpoit_scia nbling_controI field shall not be set to 00 


value 

Descr ption 

00 

not scrambled 

01 

us rdef ed 

10 

us r defined 

11 

user defined 


Table B 1 transport scramblm control values 
adaptation _field_control This is a 2 bit field indicating whether this TS packet 
headei is followed by in adaptation field and/or payload 


value 

Descnption 

00 

reserved for future use 

01 

no adaptation_field payload only 

10 

adaptation_field only no payload 

11 

adaptation_fieid followed by payload 


Table B 2 adaptaion field control values 


The decoders shall discard TS packets with the adaptations_field_control set to a 
value of 00 In the case of a null packet the value of the adaptation_field_control 
shall be set to 01 

coniinmty^conniLr The continuity__counter is a 4 bit field incrementing with each 
TS packet with the same PID The continuity_counter wraps around to 0 after its 
maximum value The continuity_coiinter shall not be mcremented when the 
adaptation_rield_control of the packet equals 00 or 10 

daiaj}yte Data bytes shall be contiguous bytes of data from the PES packets PSI 
sections or pnvate data not in these structures as indicated by the PID In the case of 
null packets with PID value OxlFFF data b>4es may be assigned any value 
The Adaptation field 

This IS a vanable len th field Its presence is fla ged m the Transport header field 
with the adaptntion_field_control field This field consists of information useful for 
higher level decoding functions and uses flags to indicate the presence of particular 
extensions to the field 


elementary_streamj3norityjndicator 


discontinuity indicator 
" 1 

0 

PCR^flag 

tiunsportj)rivate_data_flag 
^ — 1 

daptat on f id_l ngth 

1 



fl d d pt t li d 

randon_access_indicator 

spli 

adaptation_field_extension_flag 
cm _j)omt_flag 


PCR_flag 



2 




















Seunntic detinition of fields m id-iptation field 

adaptationji Id^Ie t tl The adaptatioii__field_lenth is ai S bit field specifyin the 
number of bytes in the adaptation tield imn ediately folio vm the 
adaptation__field Jen^th field The length shall not exceed I S bytes 
dnconiimiity_^indicatoi This is a 1 bit feld \hich \ hen set to 1 ndicates that the 
next PCR in a TS packet with the same PID represents a sample of a new system time 
clock foi the associated program This occurs when bit streams are spliced This fla 
should be used at the leceiver to change the phase of the clock 
t andom_access_indicafoi The randoni_acce b_mdicator is a I bit field When set to 
1 it indicates that the next PES packet in this TS packet or m subsequent TS packets 
with the same PID shall contain a PTS field and an elementary stream access point 
The elementary access points are defined as follows 

V ideo the first byte of a video sequ nee header 
Audio the first byte of an audio frame 

In TS packets where the random_access_mdicator is set to a value of 1 there shall 
be an adaptation field which shall contain at least the prot?ram_clock__reference_base 
and programed ock_ieference_^ex tension fields When set to a value of 0 it is not 
defined whether a nndom_accessjndicator point occurs or not The meaning of this 
fla IS not defined for prnate data 

elementary_sUeamj)riorityjindicator This is a single bit frag It indicates within 
this PID the piioiity of the elementary stream data carried within this payload of this 
TS packet A 1 indicates that the payload has a higher pnonty than the payloads of 
other TS packets In case of video this field may be set to I only if the payload 
contains one or moie bytes from an intiacoded slice A value of 0 indicate that the 
payload has the same priority as all other packets winch do not have this bit set to a 
value of 1 

PCR_fla The PCR__flag is a I bit fla A 1 indicates that the adaptation field 
contains PCR field A value of 0 indicates that the adaptation field does not contain 
an> PCR fields 

OPCR _/7fl The OPCR_fIag is a 1 bit fla A 1 indicates that the adaptation field 
contains an OPCR field A value of 0 mdicates tliat the adaptation field does not 
contain any OPCR fields 

sphcmgjiotnt Jla This is a 1 bit fla When set lo I it mdicates that a 
sphce_countdown field shall be present in tlie associated adaptation field specifyin 
the occurrence of a splicing point A value of 0 mdicates that a splice countdo vn 
field IS not present in the adaptation field 

transpoit jimaiejlata Jlag This is a I hit Jlag A valu of 1 indicates that the 
adaptation field contains one or more prnate data bytes 

adaptation Jleld^extutswn Jla This is a 1 bit field which when set to 1 indicates 

the presence of an adaptation field extension This feature is included to allow for 
future growth of adaptation field 
fla ged adaptation header fields 

PCRJield This is a 42 bit field coded m two parts Its value is given m the 
following equation 

PCRJ)ase(\) - ((system _clock Jequency t0))/300) / ^ 

PCR_ext(i) = ((system jilock Jrequenc) t(i))) / 200 
RCR(i) = PCRJase(i) *200 + PCRj\t(i) 


3 



till wxx 

re erved data st earn number xxxx 0100 1110 are 

reserved 

nil nil 

piogram stream directory 


Table B 3 stream id table 


PES _pacf(U_fen ifi A 16 bit field specihing the number ot bytes in the PES packet 
foIlo\\mg the hst byte of the field A value of 0 indicates that die PES packet len th 
IS neithei specified noi bounded and is allowed on!> n PES pa kets vhose paylo d is 
a video elem mai 7 stieam contained in TS packet 
PES Header Flags These describe the or amzation ot the PES header 


PESSC 

PESP 

DAI 

cyI 

ooc 

TSF 

ESCR 

RATE 

TM 

ACI 

CRC 

EXT 


14 bits *{ 


PESCC PES j)ackei_scramblin _control This ^ bit field indicates the scrambling 
mode of the PES packet payload 


Value 

Descnption 

00 

Not scrambled 

01 

user defined 

10 

user defined 

11 

user defined 


Table B 4 PES packet scramblm control values 
PESP PES jprwrity This is a I bit field mdicatmg the pnonty of the payload in 
this PES packet A 1 indicates a higher priority of the payload of the PFS packet 
payload than a PES packet payload with this field set to 0 

DAI data_alignmentjLndicator A 1 bit flag which when set to 1 indicates that 
the PES packet is immediately followed by the access unit data type The data type is 
indicated by the data_streamjdignmentjIescriptor 

data^streamjalignmuii^descriptor This descnbes which type of alignment is 
present in tlie associated elementary stream when the DAI flag is set to 1 


aligmnent ' 
type 

Descnption 

00 ^ 

reserved 

01 ^ 

Slice pictuie GOP or SEQ 

09 ^ 

picture GOP or SEQ 

03 

GOP or SEQ 

04 

SEQ 

05 OF 

reserved 


Table B 5 Video stream ali^mment values 
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alignment 

type 

Description 

Oi 

reseived 

01 

Audio Frame 

02 FF 

reseived 


Table B 6 Audio stream a!i ment values 
CY op) r hi If this bit is set to 1 it indicates that the contents of the associated 
PCS picket payload is copyrighted 

OOC ongu alj)}_copy If this bit is set to 1 the contents of the associated PES 
packet payload is an origiml Wlien set to 0 it indicates that it is a copy 
TSF PTSJDTS Jlags This is a bit Pa If its 'value is 10 a PTS field i piesent 
in the PES packet header If its value is 1 1 both a PTS and DTS field are present in 
the PES packet header If its value is 00 neither a PTS not a DTS field i present in 
the PES packet header The value 01 is forbidden 

lOSCR £SCR Jia A 1 bit fla when set to 1 indicates that an ESCR field is 

piesent in the PES packet header 

RA TC ES^rata Jlag A I bit flag when set to 1 indicates that the ES_rate field is 
piesent in the PES packet header 

TM DSM_irick_ntode Jlag A 1 bit field when set to 1 indicates the presence of 
an 8 bit field used for tnck_mode_controI field It indicates the presence of an 8 bit 
field describing the DSM (Digital Storage Media) operating mode 
ACI additional jcopy_info Jla A 1 bit flag when set to I indicates the presence 
of the additionaLcopy_info field 

CRC PES_^CRC Jlag A 1 bit flag \shen set to 1 indicates that a CRC field is 
present in the PES packet 

EXT PES^exiension Jlag A i bit fla when set to 1 ind cates that an xtension 
field of fla s exists m this PES packet header 

PESJieaderJataJength An 8 bit field specifying the total number of bytes 
occupied by the optional fields and any stuffing bytes contained m this PES packet 
header The presence of optional fields is indicated m the byte that precedes the 
PESJieader_data_Iength field 
PES Header Fields 


PIS 




DSM t k 

add t py 

PES t 

t d t 

tuff n__ 

DTS 

DSCR 

ES 

t 

n d 

f r Id 

fig 

f Id 

byt 


PTS (prrcsentationJiiHC__sianip) PTS informs the decoder of the intended time of 
piesenlation of presentation unit that corresponds to the first access unit that 
commences m the packet The value of PTS is measured in the number of penods of 

a 90KHz system clock c ^ j r 

DTS (decodm timejamp) DTS informs the intended time of decodin, of an 

access unit Th^ IS also a 33 bit number coded in three separate fields 

ESCR The elemetary_stLeam__clock_reference (ESCR) is an optional 4 bit iiel 
coded as a 3 bit base field with a 9 bit extension field It indicates the intended ti ne 
of arrival of the byte contamin the last bit of the base field at the input of the s\ stem 


tareet decoder when present in PES Stream 

ESCR rate The elementary_stream_,rate field is a positive integer specifym t e 
rate at which the system target decoder receives bytes of the PES Packet m the c^e of 
PES stream This field is valid in the PES packet in which it is included and in 





subsequent PES packets of the ame PES sti am until a n w ES_rate field s 
eicointeiel The value of the ES__ ate is measured in units of 50 b>aes/second 
rounded up vaids 

DSM_irick_ino(l This s an S bit f eld indicatu ^ the nature of the mtormation 
encoded This tield is further panitioned as folio vs The field is further partitioned 
as follows 

t)i kjnod _ ontfol (3 bits) 
fi lljdpbits) 
intiajUc jejiesh(l bit) and 
ji equencyj} uncation (2 bits) 

t) ickjrio ie_ ontrol It indicates nature of the DSM Mode 

000 FastForwaid 

001 Slow Motion 

010 Fieeze Frame 

011 Fastr verse 
1 XX Resei'ved 

field id This identifier is valid interlaced pictures only and describes how the current 
frame is to be displayed 

00 Display field 1 only 

01 Display field 2 only 

1 0 Display complete frame 

1 1 Reserved 

Ultra sltce^refreslt This field indicates that each picture is composed of mtra slices 
with possible gaps between them The decoder should replace the missm slices by 
repeatm the collocated sites from the previousl) decoded picture 
fr quencyjruf cation This field indicates the selection of coefficients from the 

DSM 

00 only DC coefficients aie sent 

01 The first thiee coefficients m scan order on average 
1 0 The first six coefficients in scan order on average 

This field IS for mfoimation purposes onl) At times more than the specified number 
of coefficients may be sent A.t other times less than the specified number of 
coefficients may be sent 
PtS 


Extuts Flags 


PCSp 
d t n 


p k h d 
f Idfl g 


p emmpairt ISTDB ff^R ^PES xt 


f Idfl 


The PES header can contain additional fla s if the PES Extension Flag is set These 
fla s are transmitted in a one fa)d:e data field as shown above The fia s indicate 
whether further extension to the PES header exist In each case the flag is set to i 


the header field IS pi esent 

PES private data JJng A 1 bit flag when set to 1 indicates that the PES packet 

headei contains private data , » ^ rcjnnrpuna 

pacUt header field fla A 1 bit fla when set to 1 indicates that a" ^OAEC 1 
pack header or an ISO/IEC 13S18 Pro ram Stream pack header is stored m this PES 
Lcket header If this field is m a PES packet that is contained in Program Stieam 

pack header is present m the PES header 




pro rain pack t s qu nee counter flag \ I bit flag when set to I ndicates that 
this fi Id IS pieseiit in this PES pa ket 

STD biff r fla A I bit flag when set to I indicates that the STD_buff rascal 
and STD_buttei_si 2 e are available in the PES packet header 

PCS c\t nswn field fla This is a I bit held vl en set to I indicates the presence 

of the 1 ES_extension_field 

PCS jprivate^data This is a 16 byte field which contains pnvate data This data 
combm d with the fields before and after shall not emulate the 
packet__stait_codej)iefix (0x000001) 

pa k JielclJ nglh This is a 8 bit field \ hich indicates the length m bytes of the 
pack„header_field() 

pro ram jpackei^sequ nce_counier This is an 87 bit field It is an optional couiter 
that mciements with each successive PES packet in progran multiplex This alio \s 
an application to retiieve the original PES packet sequence of Program Stream This 
countei will wrap around to 0 after its maximum value 

stiiffingjiyte This is a fixed 8 bit value equal to 1111 1111 that can be inserted by 
the encodei for example to met the requirements of the digital storage medium It is 
discTJided by the decodei No more than stuffing bytes shall be present in a PES 
packet header 

STD_biiffLr_scal (Program Stream only) This is a 1 bit field that indicates the 
scaling factor used to interpret the subsequent STD_buffer__size field If the preced ng 
stream_id indicates an audio stream STD_buffer_scale shall have the value 0 If the 
piecedmg stream_id indicates a video stream tins shall have a value 1 For all other 
stream tvpes the value may be either 1 or 0 

STDJ)Hffer_sizi (Progiam Stream only) This is a 13 bit unsigned integer defimn 
the size of the input buffer in STD If STD__buffer_scale has the value 0 then the 
buffer_size is measures the buffer size m umts of 128 bytes If STD_buffer_scaie has 
the value I then the buffei_size measures the buffer size in units of 1024 bytes 
PESjLXtenswn ^fieldjiength This 7 bit field specifies the length m bytes of the 
data followin this in the PES_extension_tieId 

PCS jpacketjdaiaJbyte PES_j 3 acket_data_bytes shall be contiguous bytes of data 
fiom the elementary stream indicated b) the packet s stream_id or PID The byte 
order of the elementary stieam shall be preserved 

paddm Joyte This is a fixed 8 bit value equal to 1 11 1 1 1 1 1 that can be inserted b} 
the encoder to meet the requirements of DSM It is discarded by the decoder 


Pro ram Association Segment and Table Header Formats 


variable length proerram table list 




8 byte overall header ^ byte CRC 2 trailer 

program__association_^segment format 




1 bit current next indicator 


12 bit sectioiijength 



1 byte tnble__id(0x00) 16 bit transport_streani_id 1 byte section_niimber 
pio nm^issocnto Jabief edjength__h ad r 
Semantic definition of fields in Proginm Association s ment header 
poutter_Jield This is an 8 field whose presence i the b ginning of the payload 
portion of the TS packet indicates that the payload contains program association table 
The vnlue of this 8 bit field indicates the nimiber of bytes immediately folio vin^ the 
pointer_field until the first segment that is present in the payload of the TS packet 
When at least on section begins m a given TS packet then the 
pnylo id_unit_stnit_indicator shall be set to 1 and the first byte of the payload that TS 
packet shall contain the pointer 

table^id This is a 1 byte field which is pres nt common! in program association 
table headei program map table header and conditional access table header and whose 
value depends on the table in which it is being used 


value 

description 

0x00 

program association table se ment 

0x01 

conditional access table segment 

0x02 

program map table segment 

0x03 0x3F 

reserved 

0”x40 OxFE 

user defined 

OxFF 

forbidden 


Table B 7 table id assignment values 


section_{en th Tins is a twelve bit field the first two bits of which shall be 00 It 
specifies the number of oytes of the section starting immediately following the 
sectionjength field and mcludin CRC 

ti ansport^strectm^jd This is a 16 bit field vhich serves as a label to identify this TS 
from any other multiplex within a network Its value is defined by the user 
version^number This 5 bit field is the version number of the whole program 

association table The version number shall be incremented by 1 whenever the 

definition of the Proeaam Association Table chan es Upon reaching the value 1 it 
wraps around to 0 When the current_next_indicator is set to 1 then the 
veisionjnmiber shall be that of the currently applicable pro ram association table 
Wlien the currenUnextjndicator is set to 0 then the version_number shall be that of 
the next applicable program association table 

current jiextjmdicator A 1 bit indicator which when set to 1 indicates that the 
program association table is sent is cuirently applicable VkTien the bit is set to 0 it 
indicates that the table sent is not yet applicable and shall be the next table to become 
valid 


0 





s ctton__nitmb r This 8 bit held gives the number of this section The 
section_nuinbe of the first section m the program association table shall be 0x00 It 
shall be incremented by 1 with each additional section in the program association 
table 

l(ist_s ctwn^jtiui be) This 8 bit field spec fies the number of the last section of the 
complete piogiam association table 
\ai table I n tit fields 

pto^)ai)t_^numb / This is a 16 bit field It specifies the program to which the 
p)Og}amjnap_PID is applicable If this is set to 0x0000 then the following PID 
reference shall be the network PID For all other cases the value of this field is user 
defined This field shall not take any single value more than once within one version 
of the program association table 

network_PID Network_PID is a 13 bit field specifying the PID of the TS packet 
which shall contain the Network Information Table The value of the network__PID 
field IS defined by the user but shall not take values reserved for other purposes The 
presence of the network_PID is optional 

pro ramjmp_PID This is a 1 3 bit field specifying the PID of the TS packet which 
shall contain the piogiam_map__section applicable for the program as specified by the 
piogram_mimber No piogram_number shall have moie than one program_map_PlD 
assignment The value of the program_map_PID is defined by the user but shall not 
take the values resei'ved for otlier purposes 
Program Map Table Details 



variable len th single program descnption 



1 


2 byte overall header 4 byte CRC 3“? trailer 

program map section format 


12 bit section Jength 1 bit current_next_ indicator 


2 bit 10 

1 . . 

2 bit reserved 
1 

3 bit reserved 4bit reserved 


n 



r 

i ...1 





1 


r 

1 

variable length list 


! 

! 

! 

2 bit reserved 

nj 

5 bit version_ 
number 

1 bit PCR__PID 


1 byl 

:e table_id 16 

bit program^ 2b}d;e Pbit pro 
number 0x0000 

ram_info_len th 


program_map_section fixedjength^header 
Semantic definition of fields m TS program map section 
tablejd This will always be set to 0x02 

section length This is a tweh e bit field the first two bits of which shall be 00 It 
specifies the number of bytes of the section startin immediately following the 
sectionjength field and includin CRC 





pio iam_numbet This is a 16 bit tield It specifies the program to which the 
pio iam_map_PID is apphcabl One pro ram definition shall be carried within only 
one piogn.m_mnp_section So program defin tion is never longer than 1016 bytes 
V rsion_}iujHbLi Its function is same as that in p ogram ssocit on table 
ciirrent_next_iiidicatOi Its fun tion is also identical to that of in pro^^ram 
association table 

This is a 13 bit field indicating the PID of the TS packet which shall 
contain the PCP fields valid tor the pro^Tam specified by program_niimber If no 
PCR is associated with a program defimiion fo private streams then this field shall 
take the value of OxlFFF 

pio ram_info_len th This is a twelve bit field the fust two bits of which shall be 
00 It specifies the number of the descnptors immediately followi g this field 
streamjype This is an 8 bit field specifying the type of elementary stream or 
payload earned within the packets with the PID whose value is specified by the 
elemental y JPID The values of streani_tjpe are specified in the following table 


Value 

Descnption 

0x00 

reserved 

0x01 

MPEG 1 video 

0x02 

MPEG video 

0x03 

MPEG 1 audio 

0x04 

MPEG ^ audio 

0x05 

MPEG private sections 

0x06 

MPEG ^ PES packets containing 
private data 

0x07 

ISOAEC 13522 MHEG 

0x08 

ISO/IEC 13818 DSM CC 

0X09 

MPEG ^ pnvate data 

0x6 A 0x7F 

MPEG reserved 

0x48 OxFF 

user detmed 

Table I 

1 8 stream tv^ie assignment table 


demetttaryJPW This is a 13 bit field specifying the PID of the Transport packets 
winch carry tlie associated elementary stream or payload 

LSjnfoJen th This is a twelve bit field, the first two bits of which shall be 00 It 
specifies the number of bytes of the descnptors of the associated elementary stream 
immediately following the this field 



























Appendix C 
The DVB Standards 

The DVB P oject 0(fice has so far published the tollowin standards as European 
Telecommunication Standards Institute (ETSI) standards 

DVB S Di ital bioadcastmg systems for teleMsion sound nd data services 
rnmmg structiue channel coding and modulation for U/P Ghz satellite services 
rTS 300 421 December 1994 

The modem standard for satellite broadcasts with vanous data rates BW 
lequirements and error collection capabilities 

DVB C Di ital bioadcastin systems for tele\nsion sound and data services 
Flaming structure channel codin and modulation for cable systems ETS 300 4^9 
Decembei 1994 

The modem standard for cable broadcasts with vanous data rates levels of noise 
immiuiity and BW requirements 

DVB CS Digital bioadcastmg systems for telesision sound and data services 
Satellite Master Antenna Television (SMATV) distnbution systems ETS 473 May 

1995 

Desciiption of the alternative ways in which a community sat antenna installation 
head end could operate 

DVB SI Digital broadcasting systems for television sound and data services 
Specification for Service Information (SI) m Di ital Video Broadcastm (DVB) 
systems ETS 300 468 October 1995 

Electronic program guide and automatic tunm and VCR control information 
broadcasted m DVB data streams 

DVB TXT Digital bioadcastmg systems for television sound and data services 
Specification for conveying ITU R System B Teletext in Dimtal Video Broadcastm 
(DVB) bitstreams ETS 300 472 May 1995 
MPEG 2 encapsulation for the European analog teletext data 

DVB Cl Common Interface Specification for Conditional Access and other Digital 
Video Broadcasting Decodei Application European Standard prEN 502'>1 Draft D 

1996 04 23 

PCMCIA slot that will allow to add propnetary access control and other extensions 

The DVB S standard has now also been included m ITU R recommendations 
Further DVB standards for terrestnal digital broadcast (DVB T) subtithn MMDS 
and lntelactl^ e TV are under preparation 

In addition two ETSI Technical Reports (ETR) have been published that are not 
formal standards but form important guidelines for systems implementors 


ETR 154 Digital broadcasting systems for telev sion Implementation uidelines for 
the use of MPEG 2 systems Video and audio m satellite and cable broadcast ng 
applications ETSI Technical Report drattETR154 1994 11 
The MPEG_2 standard ISOAEC 13818 specifies a very large number of system 
parameters and optional features This text specifies many MPEG minimum 
paiameter langes and options which everv t)VB recener is supposed to sunport 

ETR 211 Digital bioadcasting systems for television Implementation guidelines for 
the use of MPEG 2 systems Guideline on implem ntation and usa e of service 
infonnation ETSI Technical Report final draft ETR 1 1 1996 02 12 
Tins text provides many important details for implementing the DVB SI standard 
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